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THREE-WAY MEDIA RECOMMENDATION METHOD AND SYSTEM 
^ SPECIFICATION 

t 

BACKGROUND OF THE INVENTION 
The present invention relates to systems that employ 
electronic program guides (EPGs) to assist media users in 
managing a large number of media-content choices, for 
example, television programming, chatrooms, on-demand video 
media files, audio, etc. More specifically, the invention 
relates to such systems that provide "intelligence", such as 
an ability to suggest choices and an ability to take 
actions, for example to record a program, on the user's 
behalf based on the user's preferences. 

A common element among conventional Electronic Program 
Guide (EPG) systems is their ability to display listings of 
programs for many available channels. The listings may be 
generated locally and displayed interactively. The listings 
are commonly arranged in a grid, with each row representing 
a particular broadcast or cable channel, such as ABC, PBS, 
or ESPN and each column of the grid representing a 
particular time slot, such as 4:00 p.m. to 4:30 p.m. 
Multiple rows and multiple columns can be displayed on the 
screen simultaneously. The various scheduled programs or 
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shows are arranged within the rows and columns, indicating 
^ the channels and times at which they can be found. The grid 
can be scrolled vertically so that a viewer can scan through 
different channels within a given interval of time. The 
grid may also be scrolled horizontally (panned) to change 
the time interval displayed. 

Data regarding available programs may be received by a 
cable system or telephone line as a set of data records. 
Each available program may have a single corresponding data 
record containing information about the program such as its 
channel, its starting and ending times, its title, names of 
starring actors, whether closed-captioning and stereo are 
available, and perhaps a brief description of the program. 
It is not difficult to format a grid such as described above 
from these types of data records. The data spanning a 
period {e.g., two weeks) are typically formatted once at the 
server (e.g., the cable system's head-end) and broadcast 
repeatedly and continuously to the homes served by the cable 
system. Alternatively, the data may be downloaded via phone 
line, or other network, either on-demand or on a 
predetermined schedule. 

An EPG system can run on a device with a user interface 
(hereinafter a "user interface device"), which can be a set- 
top box (STB), a general purpose computer, an embedded 
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system, a controller within the television, or the server of 
a communications network or Internet server. The user 
interface device is connected to the TV to generate displays 
"and receive input from the user. When scrolling to a new 
column or row, the user interface device may retrieve 
appropriate information from a stored database (in the user 
interface device or elsewhere) regarding the programming 
information that needs to be presented for the new row or 
column. For instance, when scrolling to a new column, 
programs falling within a new time slot need to be 
displayed. 

Electronic program guides (EPGs) promise to make more 
manageable, the task of choosing from among the myriad 
television and other media viewing choices. An interactive 
application of EPGs builds a user-preference database and 
uses the preference data to make suggestions, filter current 
or future programming information to simplify the job of 
choosing, or even make choices on behalf of the user. For 
example, the system could record a program without a 
specific request from the user or highlight choices that it 
recommends . 

A first type of device for building the preference 
database is a passive one from the standpoint of the user. 
The user merely makes choices in the normal fashion from raw 
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EPG data and the system gradually builds a personal 
^preference database by extracting a model of the user's 
behavior from the choices. It then uses the model to make 
predictions about what the user would prefer to watch in the 
future. This extraction process can follow simple 
algorithms, such as identifying apparent favorites by 
detecting repeated requests for the same item, or it can be 
a sophisticated machine-learning process such as a decision- 
tree technique with a large number of inputs (degrees of 
freedom) . Such models, generally speaking, look for 
patterns in the user's interaction behavior (i.e., 
interaction with the user-interface (UI) for making 
selections) . 

One straightforward and fairly robust technique for 
extracting useful information from the user's pattern of 
watching is to generate a table of feature-value counts. An 
example of a feature is the "time of day" and a 
corresponding value could be "morning." When a choice is 
made, the counts of the feature-values characterizing that 
choice are incremented. Usually, a given choice will have 
many feature-values. A set of negative choices may also be 
generated by selecting a subset of shows (optionally, at the 
same time) from which the choice was discriminated. Their 
respective feature-value counts will be decremented (or a 



F:\WPDOCS\TH\A-SPECS\700913.DOC 



4 



count for shows not watched incremented) . These data are 
^ sent to a Bayesian predictor which uses the counts as 

weights to feature-counts characterizing candidates to 
"predict the probability that a candidate will be preferred 
5 by a user. This type of profiling mechanism is described in 
US Patent Application Ser. No. 09/498,271, filed 2/4/2000 
for BAYESIAN TV SHOW RECOMMENDER, the entirety of which is 
hereby incorporated by reference as if fully set forth 
herein. A rule-based recommender in this same class of 

10 systems, which build profiles passively from observations of 
user behavior, is also described in the PCT application, WO 
99/01984 published 1/14/99 for INTELLIGENT ELECTRONIC 
PROGRAM GUIDE. 

Another example of the first type is Mb TV, a system 

15 that learns viewers' television watching preferences by 
monitoring their viewing patterns. Mb TV operates 
transparently and builds a profile of a viewer's tastes. 
This profile is used to provide services, for example, 
recommending television programs the viewer might be 

20 interested in watching. Mb TV learns about each of its 
viewer's tastes and uses what it learns to recommend 
upcoming programs. Mb TV can help viewers schedule their 
television watching time by alerting them to desirable 
upcoming programs, and with the addition of a storage 
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device, automatically record these programs when the viewer 
is absent. 

Mb TV has a Preference Determination Engine and a 

« 

Storage Management Engine. These are used to facilitate 
5 time-shifted television. Mb TV can automatically record, 
rather than simply suggest, desirable programming. MbTV s 
Storage Management Engine tries to insure that the storage 
device has the optimal contents. This process involves 
tracking which recorded programs have been viewed 

10 (completely or partially), and which are ignored. Viewers 
can "lock" recorded programs for future viewing in order to 
prevent deletion. The ways in which viewers handle program 
suggestions or recorded content provides additional feedback 
to MbTV s preference engine which uses this information to 

15 refine future decisions. 

MbTV will reserve a portion of the recording space to 
represent each "constituent interest." These "interests" 
may translate into different family members or could 
represent different taste categories. Though MbTV does not 

20 require user intervention, it is customizable by those that 
want to fine-tune its capabilities. Viewers can influence 
the "storage budget" for different types of programs. For 
example, a viewer might indicate that, though the children 
watch the majority of television in a household, no more 
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than 25% of the recording space should be consumed by 
children's programs, 

A second type of device is more active. It permits the 
"user to specify likes or dislikes by grading features. 
5 These can be scoring feature-value pairs (a weight for the 
feature plus a value; e.g., weight = importance of feature 
and value the preferred or disfavored value) or some other 
rule-specification such as favorite programs, combinations 
of feature-value pairs like "I like documentaries, but not 
10 on Thursday which is the night when the gang comes over." 
For example, the user can indicate, through a user 
interface, that dramas and action movies are favored and 
that certain actors are disfavored. These criteria can then 
be applied to predict which, from among a set of programs, 
15 would be preferred by the user. 

As an example of the second type of system, one EP 
application (EP 0854645A2), describes a system that enables 
a user to enter generic preferences such as a preferred 
program category, for example, sitcom, dramatic series, old 
20 movies, etc. The application also describes preference 

templates in which preference profiles can be selected, for 
example, one for children aged 10-12, another for teenage 
girls, another for airplane hobbyists, etc. 

A third type of system allows users to rank programs in 
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some fashion. For example, currently, TIVO® permits user's 
to give a show up to three thumbs up or up to three thumbs 
down. This information is similar in some ways to the 
* second type of system, except that it permits a finer degree 
5 of resolution to the weighting given to the feature-value 
pairs that can be achieved and similar to the first type 
except the expression of user taste in this context is more 
explicit. (Note, this is not an admission that the Bayesian 
technology discussed in US Patent Application Ser. No. 

10 09/498,271 combined with user-ranking, as in the third type 
of system, is in the prior art.) 

A PCT application (WO 97/4924 entitled System and 
Method for Using Television Schedule Information) is an 
example of the third type. It describes a system in which a 

15 user can navigate through an electronic program guide 
displayed in the usual grid fashion and select various 
programs. At each point, he/she may be doing any of various 
described tasks, including, selecting a program for 
recording or viewing, scheduling a reminder to watch a 

20 program, and selecting a program to designate as a favorite. 
Designating a program as a favorite is for the purpose, 
presumably, to implement a fixed rule such as: "Always 
display the option of watching this show" or to implement a 
recurring reminder. The purpose of designating favorites is 
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not clearly described in the application. However, more 
importantly, for purposes of creating a preference database, 
when the user selects a program to designate as a favorite, 
A she/he may be provided with the option of indicating the 
5 reason it is a favorite. The reason is indicated in the 

same fashion as other explicit criteria: by defining generic 
preferences . 

The first type of system has the advantage of being 
easier on the user since the user does not have to provide 

10 any explicit data. The user need merely interact with the 
system. For any of the various machine-learning or 
predictive methods to be effective, a substantial history of 
interaction must be available to build a useful preference 
database. The second and third types have the advantage of 

15 providing explicit preference information. The second is 
reliable, but not perfect as a user may have a hard time 
abstracting his own preferences to the point of being able 
to decide which criteria are good discriminators and what 
weight to give them. The third does not burden the user and 

20 probably provides the best quality of information, but can 
be a burden to generate and still may not contain all the 
information that can be obtained with the second and also 
may require information on many shows like the first. 
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SUMMARY OF THE INVENTION 
Briefly, an electronic programming guide (EPG) system 
employs a preference engine and processing system that 
'combines explicit rule profile, history profile, and 
5 feedback profile data to generate new predictions. 
Television shows are presumed to be indexed by many 
features. These features are extracted and counted for TV 
shows watched (implicit profile), and for TV shows rated by 
the viewer (feedback profile) . These profiles are 
10 straightforward to combine with suitably greater weight 
being given to the feedback information. In addition, 
explicit profiles can make recommendations that stand alone 
or may be used to modify recommendations arising from either 
of the other two sources. The modifications may take the 
15 form of additive or multiplicative changes to the existing 
recommendations or some other suitable mathematical form. 

The invention will be described in connection with 
certain preferred embodiments, with reference to the 
following illustrative figures so that it may be more fully 
20 understood. 

With reference to the figures, it is stressed that the 
particulars shown are by way of example and for purposes of 
illustrative discussion of the preferred embodiments of the 
present invention only, and are presented in the cause of 
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providing what is believed to be the most useful and readily 
understood description of the principles and conceptual 
aspects of the invention. In this regard, no attempt is 
*made to show structural details of the invention in more 
5 detail than is necessary for a fundamental understanding of 
the invention, the description taken with the drawings 
making apparent to those skilled in the art how the several 
forms of the invention may be embodied in practice. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a television/monitor displaying an EPG, 
with a computer to generate the EPG display, and an 
interaction interface suitable for use with embodiments of 
the invention. 

15 FIG. 2 shows a remote control suitable for use with UI 

embodiments of the invention. 

FIG. 3 shows an EPG display suitable for use with UI 
embodiments of the invention. 

FIG. 4 shows a layout of physical components through 
20 which various embodiments of the invention may be realized. 

FIG. 5 illustrates the flow of data in feedback-based 
profilers according to an embodiment of the invention. 

FIG. 6 illustrates the flow of data in view-history- 
based profilers according to an embodiment of the invention. 
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FIG- 7 illustrates the flow of data in explicit-based 
B profilers according to an embodiment of the invention. 

FIG. 8 illustrates the combination of three different 
* types of profile data to provide a combined recommendation 
5 process according to an embodiment of the invention. 

FIG. 9 illustrates the combination of three different 
types of profile data to provide a combined recommendation 
process according to another embodiment of the invention. 

FIG. 10 illustrates the combination of three different 
10 types of profile data to provide a combined recommendation 
process according to still another embodiment of the 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
15 Referring to Figs. 1-4 the invention relates to the 

environment of electronic program guides (EPGs) . In the 
context of televisions, EPG is applied loosely to various 
features that can be delivered using a database of program 
information. The program information may include titles and 
20 various descriptive information such as a narrative summary, 
various keywords categorizing the content, etc. In an 
embodiment, a computer 240 sends program information to a 
television 230. The program information can be shown to the 
user in the form of a time-grid display 170 similar to the 
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format commonly used for existing cable television channel 
m guides. In the time-grid display 17 0, various programs are 
shown such as indicated by bars at 120, 125, 130, 135, and 
140. The length of each bar (120-140) indicates a 
5 respective program' s duration and the start and end points 
of each bar indicate the start and end times, respectively, 
of each respective program. A description window 165 
provides detailed information about a currently selected 
program. The currently selected program, Program 7 at 125, 

10 is indicated by, for example, highlighting a colored border 
137 around the currently selected program item. Various 
devices may be used to select programs, such as cursor keys 
215 on remote control 210. 

Referring now also to FIG. 4, the computer 240 may be 

15 equipped to receive the video signal 27 0 and control the 
channel-changing function, and to allow a user to select 
channels through a tuner 245 linked to the computer 240 
rather than through the television's tuner 230. The user 
can then select the program to be viewed by highlighting a 

20 desired selection from the displayed program schedule using 
the remote control 210 to control the computer. The 
computer 240 has a data link 260 through which it can 
receive updated program schedule data. This could be a 
telephone line connectable to an Internet service provider 
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or some other suitable data connection. The computer 240 
, has a mass storage device 235, for example a hard disk, to 
store program schedule information, program applications and 

» 

upgrades, and other information. Information about the 
5 user' s preferences and other data can be uploaded into the 
computer 240 via removable media such as a memory card or 
disk 220. 

Note that many substitutions are possible in the above 
example hardware environment and all can be used in 

10 connection with the invention. The mass storage can be 
replaced by volatile memory or non-volatile memory. The 
data can be stored locally or remotely. In fact, the entire 
computer 24 0 could be replaced with a server operating 
off site through a link. Rather than using a remote control 

15 to send commands to the computer 240 through an infrared 

port 215, the controller could send commands through a data 
channel 2 60 which could be separate from, or the same as, 
the physical channel carrying the video. The video 270 or 
other content can be carried by a cable, RF, or any other 

20 broadband physical channel or obtained from a mass storage 
or removable storage medium. It could be carried by a 
switched physical channel such as a phone line or a 
virtually switched channel such as ATM or other network 
suitable for synchronous data communication. Content could 
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be asynchronous and tolerant of dropouts so that present-day 
. IP networks could be used* Further, the content of the line 
through which programming content is received could be 
audio, chat conversation data, web sites, or any other kind 
5 of content for which a variety of selections are possible. 
The program guide data can be received through channels 
other than the separate data link 2 60, For example, program 
guide information can be received through the same physical 
channel as the video or other content. It could even be 

10 provided through removable data storage media such as memory 
card or disk 220. The remote control 210 can be replaced by 
a keyboard, voice command interface, 3D-mouse, joystick, or 
any other suitable input device. Selections can be made by 
moving a highlighting indicator, identifying a selection 

15 symbolically (e.g., by a name or number), or making 

selections in batch form through a data transmission or via 
removable media. In the latter case, one or more selections 
may be stored in some form and transmitted to the computer 
240, bypassing the display 170 altogether. For example, 

20 batch data could come from a portable storage device (e.g. 
a personal digital assistant, memory card, or smart card) . 
Such a device could have many preferences stored on it for 
use in various environments so as to customize the computer 
equipment to be used. 
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Referring now to FIG. 5, in a system of the third type 
. in which the user provides feedback to rank a choice as 
liked or disliked and optionally to a degree. For example, 

m 

the Tivo® system uses 1, 2, and 3, or a score from 1-7 with 
5 4 being neutral. A user interface (UI) 300 is used to list 
programs and accept the feedback information. 
Alternatively, the UI 300 may be a simple prompt that 
requests the user to give feedback on a program when the 
program either ends or when the user switches away from the 

10 program. Preferably, the prompt-type would be subject to a 
preference set that would allow the user to override the 
prompting in some or all situations if desired. 

The information generated by each instance of the 
feedback UI 300 is one or more choices (shows, if it is a 

15 television database) 440 with a score associated with the 
choice. This is used to charge a feedback history file 305 
which can contain a large number of such entries. The 
feedback data 445 may then be applied to a profiler 350. 
Alternatively the data can be stored in reduced form by 

20 reducing it in a profiler 350 first and then storing in a 
feedback profile database 325. The reduction may be a set 
of feature-value pairs 450, each with a ranking as described 
in 09/498,271, filed 2/4/2000 for B AYES IAN TV SHOW 
RECOMMENDER. A given choice may give rise to a number (M) 
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feature value pairs 450 with corresponding scores. 
, Preferably, the user rates programs that are both liked and 
disliked so that both positive and negative feedback are 
obtained. If only positive feedback is acquired, say 
5 because feedback is only provided for programs selected for 
viewing, then the negative factors may not populate the 
database. This can be improved then, by having the system 
generate a set of negative choices by selecting a subset of 
shows available at the same the choice was made. 

10 Preferably, as stated, the user provides a balance of 

positive and negative feedback and the automatic sampling of 
negative choices is not required. Their respective feature- 
value counts would be decremented. This data stored over 
many choices may be stored in the feedback profile 325 

15 database. The entire body of N records 455 is then 

available when the recommender 400 makes recommendations 
based on a list of candidates derived from a show database 
320. The end result of this process is a filtered or sorted 
list 460 of choices available from the show database 320. 

20 The recommender may be a Bayesian filter or any other 
predictor . 

Referring to Fig. 6, a very similar process as in Fig. 
5 may be used to generate a feature-value pair profile 
database. This predictor is of the first type described in 
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the background section. Here, a user's selection of a 
program choice is inferred to indicate a positive score for 
a program choice. The result of a given choice by a user is 
a particular program 465 optionally with an attending score. 
This result can also include a score which may be inferred 
from the way the user responded. If the user watched the 
program to completion, the score may be high and if watched 
for only a short time, the score could be negative. If the 
program were watched for a period between these two, the 
score could be a middle magnitude. Alternatively, a watched 
program could receive a positive score and a random sample 
of unwatched programs (optionally, at the same time) a 
negative score. 

The view history database 310 stores the shows and 
scores. The records 470 are supplied to a profiler 355 
which generates feature-value pairs with attending scores 
475, which may be stored in an implicit profile database 
330. The contents 480 of the implicit profile database 330 
are then available to a recommender 420 which combines them 
with data from current shows 32 0 to generate recommendations 
485. 

In the example embodiments of Figs. 5 and 6, we have 
assumed a Bayesian recommender. It is also possible to use 
other types of predictive techniques, which would require 
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the alteration of the intermediate data streams. For 
, example, a decision-tree technique would not generate 
feature-value pairs but rather search the corpus of choices 
and scores for the feature that is the best discriminator 
making that the root of the tree, and then searching for the 
penultimate discriminators to define branches of the tree, 
and so on. A neural-net type of model is also another 
example and its input vector set would simply be the show- 
score data and the stored data, the weights on its 
interconnects . 

Referring to Fig. 7, an explicit profile 315 is formed 
by having a user interact with a UI 317 to indicate 
preferences. As an example, the result may be the explicit 
indication of feature-value pairs with associated scores 
490. In this case, these feature-value pairs may be 
weighted by the user as well. Thus, a user might be asked 
to indicate how important the particular feature and/or 
feature-value pair is in his/her decision-making. The 
resulting rules may be stored in an explicit profile 
database 315 which may then be used by a recommender 510, 
such as Bayesian recommender or any other suitable type. 
Optionally, the rules 490 may be augmented/modified by 
combination 415 with external data 425 using collaborative 
filtering techniques. The result again, as in the previous 



F:\WPDOCS\TH\A-SPECS\70091 3.DOC 



19 



embodiments, is a list of show recommendations 515. 

The two types of recommendation processes illustrated 
in Figs. 5 and 6 may be joined at an intermediate step if 
their input vectors (to the recommender) are the same. For 
5 example, if both processes will use Bayesian filtering, the 
input vectors will be feature-value pairs with attending 
scores. These may be combined in an arithmetic or weighted 
sum and then applied directly to a single recommender. 

Referring now to Fig. 8, feature value pairs from each 

10 of the feedback profile 325 and the implicit profile 330 are 
applied to a process 370 that weights and sums the two sets 
of feature-value pair/score vectors. Preferably, the 
feedback profile data are provided greater weight than the 
implicit profile data. A combined recommender 365 can then 

15 make recommendations 335. These may be used directly to 
select shows. 

In a further embodiment, also illustrated in Fig. 8, 
the recommendations from combined feedback and implicit 
profiles are combined with recommendations based on an 
20 explicit profile. The explicit profile recommendations 342 
are generated in the fashion employed in the embodiment of 
Fig. 7 and applied to a merge/override process 375 to 
produce recommendations 340. The recommendations from the 
previously-discussed combination of implicit and explicit 
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profiles are also applied to the merge/override process 375, 
f The merge/override process 375 combines the two sets of 
recommendations as follows. 

Each set of recommendations may be represented as a 
list of choices with corresponding confidence levels. For 
example, a high confidence level indicates that the 
recommender generated a strong indication that the choice 
would be preferred by the user. The combination of the two 
sets may be a weighted average, with the explicit 
recommendations receiving greater weight. Thus, a show 
whose confidence was 90% in the explicit profile's process 
and 75% in the combined implicit and feedback profiles' 
process, may be weight-averaged to produce a value of 85%. 
Preferably, the merge/override process 375 overrides a 
weighted average if the two are highly disparate. In such a 
case, the explicit profile may be favored (i.e., trump the 
combined implicit and feedback profile recommendations) or 
the weighting corresponding to the difference to produce 
much greater emphasis on the explicit as the divergence 
increases . The 

Still referring to Fig. 8, in another embodiment, the 
feedback UI 300 may display the explicit profile 
recommendations on its display. For example, if a user just 
finished watching a show and was prompted for a rating, the 
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explicit profile's rating of that show could be shown 
n alongside or after the user rated the show. If there were a 
disparity the user could request to see the rules that 
generated that result and selectively make corrections. 
5 Alternatively, the system could automatically expose those 
rules that generated the result when there was a threshold 
disparity between the two ratings. Thus, a conditional link 
to the explicit profile UI 315 may be generated when the 
user is in the feedback UI 300. 

10 Referring now to Fig. 9, in a mechanism for combining 

profiles that is similar to that of Fig. 8, the inputs to 
the profilers are all assumed to be essentially of the same 
type. For example, all may be feature vectors with scores 
or all may be rated choices. For example, assume the inputs 

15 are feature-value pairs with corresponding ranking. Each 
may then be combined in a combined weight and sum processor 
371. The combined profile data may then be supplied to a 
combined recommender 3 65. 

The weight and sum process could provide various ways 

2 0 of combining the vector sets. For one thing, if there is a 
head-to-head collision between explicit profile vectors and 
implicit or feedback profile vectors, one may trump the 
other or, optionally, the user could be prompted to attempt 
to resolve the discrepancy. Note that the output of the 
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weight and sum process 371 could be performed periodically 
* and the results stored until used for recommendations. 
Referring still to Fig. 9, it is possible to use 
collaborative filtering techniques at various points in the 
5 processes of Figs. 8 and 9. External user preference data 
of all three forms, explicit, implicit, and feedback, can be 
combined with similar data synthesized from the data of many 
users using known techniques. In the example of Fig. 9 the 
combination of explicit profile data with external data is 
10 illustrated but this could be done with any other or all 
three classes of user preference data. 

Another possible way to combine data where the input 
vectors for the explicit recommender are not of the same 
form as either of the other two types is to generate show 
15 ratings using the explicit recommender. Then the show 

ratings can be fed to the decision tree, neural network, or 
other predictor and combined into one body of input vectors 
to a single recommender. Alternatively, if for example a 
Bayesian recommender were used, the explicit profile 
20 recommendations could be reduced appropriately by a profiler 
to yield feature-value rating vectors which can be combined 
with those of the implicit and feedback profiles. Then the 
combined set can be fed to a single Bayesian recommender. 

Referring to Fig. 10, in another embodiment, each type 
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of profile 325, 330, and 315 is fed to a corresponding 
a recommender 600, 610, and 620. In this embodiment, it is 
assumed all three types of recommenders have different types 
of inputs. As discussed with respect to the embodiment of 
Fig. 8, the different recommendations can still be combined 
by a single merge override process 630 to make the final 
recommendations . 

It is clear from the above description that the 
identical techniques of combining disparate profile data may 
be applied in other contexts than television EPGs . For 
example, the same techniques could be applied to generate 
favorites for web-surfing or media forms other than 
television such as radio broadcasts. Library browsing is 
another example. One may envision an online library or 
journal article database where precisely the same techniques 
may be employed to limit the range of choices. The above 
system could be used to customize the user interfaces of web 
sites that provide news articles or sell products, to name a 
couple of examples. 

It will be evident to those skilled in the art that the 
invention is not limited to the details of the foregoing 
illustrative embodiments, and that the present invention may 
be embodied in other specific forms without departing from 
the spirit or essential attributes thereof. The present 
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embodiments are therefore to be considered in all respects 
^ as illustrative and not restrictive, the scope of the 
invention being indicated by the appended claims rather than 
by the foregoing description, and all changes which come 
within the meaning and range of equivalency of the claims 
are therefore intended to be embraced therein. 
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We claim: 



1 1. An automated recommendation system, comprising: 

2 a processor connected to receive resource data defining 

3 available resources and at least two sets of profile data, 

4 each defining user preferences with respect to said 

5 resources; 

6 each of said sets of profile data being derived from a 

7 different class of interaction of said user with a first 

8 portion of said resource data and usable to predict a given 

9 resource's desirability based on said each of said sets; 

10 said processor being adapted to generate a weighted sum 

11 of corresponding records from each of said sets to generate 

12 a single combined set of profile data. 

1 2. A system as in claim 1, wherein said processor is 

2 further adapted to generate predictions from said single 

3 combined set* 

1 3. A system as in claim 2, wherein said processor is 

2 connected to control a delivery of resources corresponding 

3 to said resource data and responsively to said predictions, 

1 4. A system as in claim 1, wherein said processor is 

2 connected to control a delivery of resources corresponding 

3 to said resource data and responsively to said predictions. 
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1 5. A system as in claim 1, wherein said at least two 

2 5 profile data sets include a feedback data set derived from 

3 ratings provided by said user with respect to a particular 

4 resource in said resource data. 

1 6 . A system as in claim 1, wherein said at least two 

2 profile data sets include an implicit data set derived from 

3 machine-observation of a user's resource use history, 

4 whereby said implicit data reflects said user's selections 

5 of resources to use. 

1 7. A system as in claim 1, wherein said input vectors 

2 each include feature-value pairs. 

1 8. A system as in claim 1, wherein said input vectors 

2 include feature-value pairs and a rating value. 

1 9. A method of recommending resources, comprising the 

2 steps of: 

3 generating at least two sets of profile data based on 

4 expressed preferences of a user with respect to said 

5 resources each being usable to predict a given resource's 

6 desirability based on said each of said sets; 

7 generating a weighted sum of corresponding records from 

8 each of said sets to generate a single combined set of 

9 profile data. 
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1 10. A method as in claim 9, further comprising the 

2 ^ step of generating predictions from said single combined 

3 set* 

1 11 • A method as in claim 10, further comprising the 

2 step of controlling a delivery of resources corresponding to 

3 said resource data responsively to said predictions. 

1 12. A method as in claim 9, further comprising the 

2 step of controlling a delivery of resources corresponding to 

3 said resource data responsively to said predictions. 

1 13. A method as in claim 9, wherein said step of 

2 generating includes generating a feedback data set by 

3 accepting ratings from a user with respect to a particular 

4 resource in said resource data. 

1 14. A method as in claim 9, wherein said step of 

2 generating includes generating an implicit data set by 

3 observing a user's resource use history, whereby said 

4 implicit data reflects said user's selections of resources 

5 to use. 

1 15. A method as in claim 9, wherein said input vectors 

2 each include feature-value pairs. 

1 16. A method as in claim 9, wherein said step of 

2 generating includes generating feature-value pairs and a 

3 rating value. 
4 
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1 17. A method as in claim 9, wherein: 

2 ^ said sets of profile data includes a set of explicit 

3 profile data indicating express indications by a user of 

4 preferred classes of programming rather than indications by 

5 said user of particular resources that are preferred; 

6 said sets of profile data further include feedback data 

7 set derived from ratings provided by said user with respect 

8 to a particular resource in said resource data; and 

9 said sets of profile data further include an implicit 

10 data set derived from machine-observation of a user's 

11 resource use history, whereby said implicit data reflects 

12 said user's selection. 

13 18. An automated recommendation system, comprising: 

14 a processor connected to receive resource data defining 

15 available resources and sets of profile data, each defining 

16 user preferences with respect to said resources; 

17 said sets of profile data including a set of explicit 

18 profile data indicating express indications by a user of 

19 preferred classes of programming rather than indications by 

20 said user of particular resources that are preferred; 

21 said sets of profile data further including feedback 

22 data set derived from ratings provided by said user with 

23 respect to a particular resource in said resource data; and 
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24 said sets of profile data further including an implicit 

25 _ data set derived from machine-observation of a user's 

26 resource use history, whereby said implicit data reflects 

27 said user's selection; 

28 said processor being adapted to generate at least two 

29 sets of predictions based on one or a combination of said 

30 sets of profile data, each of said predictions including a 

31 confidence level; 

32 said processor being further adapted to combine said 

33 predictions by weight-averaging corresponding ones from each 

34 of said at least two sets . 

1 19. A system as in claim 18, wherein said processor is 

2 further adapted to adjust weights of said weight averaging 

3 responsively to a difference between said corresponding 

4 ones. 

1 20. A system as in claim 18, wherein said processor is 

2 further adapted to selectively override said weight 

3 averaging responsively to a difference between said 

4 corresponding ones. 

1 21. A method of automatically recommending resources, 

2 comprising the steps of: 

3 receiving resource data defining available resources 

4 and sets of profile data, each defining user preferences 

5 with respect to said resources; 
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6 said sets of profile data including a set of explicit 

7 A profile data indicating express indications by a user of 

8 preferred classes of programming rather than indications by 

9 said user of particular resources that are preferred; 

10 said sets of profile data further including feedback 

11 data set derived from ratings provided by said user with 

12 respect to a particular resource in said resource data; and 

13 said sets of profile data further including an implicit 

14 data set derived from machine-observation of a user's 

15 resource use history, whereby said implicit data reflects 

16 said user's selection; 

17 generating at least two sets of predictions based on 

18 one or a combination of said sets of profile data, each of 

19 said predictions including a confidence level; 

20 combining said predictions by weight-averaging 

21 corresponding ones from each of said at least two sets to 

22 produce a combined set. 

1 22. A method in claim 21, wherein said step of 

2 combining includes adjusting weights of said weight 

3 averaging responsively to a difference between said 

4 corresponding ones. 

1 23. A method as in claim 21, wherein said step of 

2 combining includes selectively overriding said weight 

3 averaging responsively to a difference between said 
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4 corresponding ones such that a prediction of a one of said 

5 , sets of predictions is included in said combined set and a 



6 prediction of the other of said sets of predictions is 

7 excluded. 

1 24. A method of combining profile data, comprising the 

2 steps of: 

3 generating first profile data by receiving through a 

4 user interface user preferences in the form of expressed 

5 generalized preferences corresponding classes of resources; 

6 ' generating second profile data by receiving user 

7 preferences in the form of rating data corresponding to 

8 specific resources; 

9 combining said first and second profile data to produce 

10 predictions by one of: 

11 applying said first and second profile data to 

12 respective prediction engines and combining respective 

13 results thereof; and 

14 directly combining said first and second profile 

15 data to a prediction engine. 

1 25. A method as in claim 24, wherein said step of 

2 directly combining includes weight averaging corresponding 

3 ones of said profile data. 
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1 26 . A method as in claim 24, wherein said step of 

2 _ combining respective results includes selectively weight 

3 averaging corresponding ones of said predictions 

1 27, A method of modifying a preference profile for 

2 making resource-choice recommendations, comprising the steps 

3 of: 

4 forming a profile based on expressed preferences of a 

5 user; 

6 presenting at least one resource from a database of 

7 available resources; 

8 generating at least one suitability prediction 

9 responsively to said profile and said at least one resource; 

10 selectively accepting data from said user to modify 

11 said profile responsively to said step of generating. 

1 28. A method as in claim 27, wherein said profile is a 

2 database of explicitly-specified rules indicating 

3 preferences of said user. 

1 29. A method as in claim 27, wherein said step of 

2 selectively accepting includes displaying data from said 

3 profile on which said suitability prediction is based. 
1 
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ABSTRACT 

An electronic programming guide (EPG) system employing 
a preference engine and processing system that combines 
explicit rule profile, history profile, and feedback profile 
data to generate new predictions. Television shows are 
presumed to be indexed by many features . These features are 
extracted and counted for TV shows watched (implicit 
profile), and for TV shows rated by the viewer (feedback 
profile) . These profiles are straightforward to combine 
with suitably greater weight being given to the feedback 
information. In addition, explicit profiles can make 
recommendations that stand alone or may be used to modify 
recommendations arising from either of the two sources. The 
modifications may take the form of additive or 
multiplicative changes to the existing recommendations or 
some other suitable mathematical form. 
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